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SYSTEM AND METHOD FOR PROVIDING A DISTRIBUTED PROCESSING 
ELEMENT UNIT IN A MOBILE TELECOMMUNICATIONS NETWORK 



TECHNICAL FIELD OF THE INVENTION 



5 



The present invention is directed, in general, to mobile 

telecommunications networks and, more specifically, to a system and 

method for providing a distributed processing element unit in a 
M mobile telecommunications network. 



cellular telephones and other wireless devices. A significant 
percentage of these wireless devices are being used as a Mata 



ljj' pipe 7 ' (i.e., voice traffic is not the primary function). Within 

y 

^ the United States, cellular service is offered by cellular service 
providers, by the regional Bell companies, and by the national long 
distance operators. The enhanced competition has driven the price 
of cellular service down to the point where it is affordable to a 
20 large segment of the population. 

The current generation of cellular phones is used primarily 
for voice conversations between a subscriber device (or wireless 
device) and another party through the wireless network. A smaller 




There are presently over 300 million customers worldwide for 
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number of wireless devices are data devices, such as personal 
digital assistants (PDAs) equipped with cellular/wireless modems. 
Because the bandwidth for a current generation wireless device is 
typically limited to a few tens of kilobits per second (Kbps) , the 

5 applications for the current generation of wireless devices are 
relatively limited. However, this is expected to change in the 
next (or third) generation of cellular/wireless technology, 
sometimes referred to as "3G" wireless/cellular, where much greater 

p bandwidth will be available to each wireless device (i.e., 125 Kbps 

0 

lgj or greater) . The higher data rates will make Internet applications 

Si for wireless devices much more common. For instance, a 3G cell 

W 

y phone (or a PC with a 3G cellular modem) may be used to browse web 

Mr sites on the Internet, to transmit and receive graphics, to execute 

w 

Q streaming audio or video applications, and the like. A much higher 
percentage of the wireless traffic handled by 3G cellular systems 
will be Internet protocol (IP) traffic and a lesser percentage will 
be traditional voice traffic. 

Real-time streaming of multimedia content over Internet 
protocol (IP) networks has become an increasingly common 
20 application in recent years. As noted above, 3G wireless networks 
will provide streaming data (both video and audio) to wireless 
devices for real time applications. A wide range of interactive 
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and non- interactive multimedia Internet applications, such as news 
on-demand, live TV viewing, video conferencing, live radio 
broadcasting (such as Broadcast.com), and the like, will provide 
"real time" data streaming to wireless devices. Unlike a 

5 "downloaded" video file, which may be retrieved first in "non-real" 
time and viewed or played back later, real time (or streaming) data 
applications require a data source to encode and to transmit a 
streaming data signal over a network to a receiver, which must 

rj decode and play the signal (video or audio) in real time. 

lfj As is well known in the art, when a user makes a call from a 

us 

%1 mobile station (e.g., a cell phone), the call is routed to a mobile 

w 

y switching center (MSC) for registration. The mobile switching 
8«* center (MSC) is coupled to a visitor location register (VLR) . 

ry . 

Q The MSC is capable of sending information to and receiving 

U1 

ail information from the visitor location register (VLR) . The VLR is 

M" 

capable of receiving registration messages that are sent from a 
mobile station to the MSC. The VLR registers each mobile station 
with its assigned home location register (HLR) . A VLR is also 
capable of storing temporary copies of service profiles for each 
20 registered user and for each mobile station. A VLR is also capable 
of accessing the MSC to obtain a temporary routing number during an 
incoming call. 



- 3 - 



ATTY. DOCKET NO. SAMS01- 00180 



PATENT 



In a distributed architecture, a network element such as a MSC 
may comprise a plurality of processing elements (PEs) . Each 
processing element (PE) shares the workload of the network element 
of which it is a part. A distributed architecture has many 
5 advantages including scalability and flexibility. However, when a 
network processing element (PE) needs to access subscriber data 
within a database such as the VLR, it is important that the PE be 
able to access the subscriber data quickly and efficiently. The 

p problem is then how to organize the database for maximum 

If 

iff! efficiency. 

fii 

\f One approach is to provide a centralized database that is 

yj shared by all of the processing elements (PEs) . This simple 

M arrangement presents significant problems. First, the centralized 

m 

0 database server will be a potential bottleneck in the system. The 
ill capability of the database server may not be sufficient to keep up 
with the demands placed upon it. Second, there may be performance 
issues in that the access time for the centralized database server 
may be too slow for real time applications. Third, there may be 
memory constraints on the centralized database server. There may 
20 be a limit on the number of subscribers that the centralized 
database server can hold. Lastly, the cost associated with a 
centralized database server may be significant. 
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Another approach is to partition the database and distribute 
the data among the processing elements. This approach eliminates 
the problems mentioned above that appear when a centralized 
database server is used. However, this approach presents another 
challenging problem. Specifically, how is the database to be 
partitioned so that the processing elements can access subscriber 
data quickly and efficiently? 

Suppose that the database is partitioned and distributed among 
the processing elements in a network element. One simple approach 
would be to arbitrarily assign a portion of the database to a 
processing element. Then when an application in a first processing 
element of the network element needs to access a subscriber record, 
the first processing element would send a request to other 
processing elements in the network element. The processing element 
that contains the subscriber record would send the requested 
subscriber record to the first processing element that issued the 
request . 

This solution is simple but has significant drawbacks in that 
it may generate excessive message traffic sending requests and 
replies between the processing elements. This approach also has 
another drawback in the latency required to access the data in the 
database . 
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There is therefore a need in the art for an improved mobile 
telecommunications network architecture that is capable of 
distributing and accessing subscriber records quickly and 
efficiently. In particular, there is a need for an improved system 
5 and method for eliminating the need for requesting and sending 
subscriber records between processing elements in a network element 
in a mobile telecommunications network. 



.§3 

83 

fit 
w 
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SUMMARY OF THE INVENTION 



It is a primary object of the present invention to provide an 
improved apparatus and method for distributing and accessing 
5 subscriber records quickly and efficiently within a mobile 
telecommunications network. 

The present invention is intended for use in a mobile 
telecommunications network of the type comprising a mobile 

U 

CI switching center, a plurality of subscribers, and a plurality of 

m 

w- 

ifS processing elements within a processing element unit. The present 

m 

W*f 

H invention provides a distributed processing element unit that is 

w 

U capable of providing quick and efficient access to information 
N* contained in each processing element within the processing element 

ry 

hi unit by using a temporary subscriber identification number that 

I r 8. 

contains embedded address information for the processing element. 
The present invention comprises a processing element unit 
controller and associated computer software within the mobile 
switching center that is capable of embedding appropriate address 
information for a processing element within a temporary subscriber 
20 identification number. 

Subscriber records and application software programs may also 
be located within the processing elements. This avoids having to 
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send message traffic over the mobile telecommunications network 
requesting such information. It also avoids the use of a 
centralized database server. In one advantageous embodiment of the 
invention, the processing element unit is a visitor location 
5 register. 

It is an object of the present invention to provide an 
apparatus and method for providing a distributed processing element 
unit in a mobile telecommunications network. 
F| It is another object of the present invention to provide a 

to? 

lfj} processing element unit controller in a mobile telecommunications 
\| network that is capable of embedding in a temporary identification 

w 

y number information that identifies the location of a processing 
M element within a processing element unit. 

m a 

■ U:f 

S It is yet another object of the present invention to provide a 

m 

iSI . processing element unit controller in a mobile telecommunications 

M 

network that is capable of embedding in a temporary identification 
number information that identifies the location of a processing 
element within a processing element unit by adding an address 
offset pointer to point to a particular processing element. 
20 It is also an obj ect of the present invention to provide a 

processing element unit controller in a mobile telecommunications 
network that is capable of locating subscriber records in a 
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processing element unit. 

It is still another object of the present invention to provide 

a distributed processing element unit in a mobile 

telecommunications network that is capable of executing application 



5 software programs that are located within a processing element of 
the distributed processing element unit that contain subscriber 



records . 



It is an object of the present invention to provide an 

m 

0 apparatus and method for providing a distributed visitor location 

r% 

ill register in a mobile telecommunications network. 

m 

S| it is another object of the present invention to provide a 

visitor location register controller in a mobile telecommunications 

s 

M network that is capable of embedding in a temporary identification 

m 

55 number information that identifies the location of a visitor 

m 

Mi 

lit location register site within a visitor location register. 

It is yet another object of the present invention to provide a 
visitor location register controller in a mobile telecommunications 



network that is capable of embedding in a temporary identification 
number information that identifies the location of a visitor 



20 location register site within a visitor location register by adding 
an address offset pointer to point to a particular visitor location 



register site. 



. 9 _ 



ATTY. DOCKET NO, 



SAMS01-00180 



PATENT 



It is also an object of the present invention to provide a 
visitor location register controller in a mobile telecommunications 
network that is capable of locating subscriber records in a visitor 
location register. 



technical advantages of the present invention so that those skilled 
in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 

U 

p| invention will be described hereinafter that form the subject of 

lm the claims of the invention. Those skilled in the art should 

S3 

yj appreciate that they may readily use the conception and the 



y specific embodiment disclosed as a basis for modifying or designing 



p s other structures for carrying out the same purposes of the present 



Q invention. Those skilled in the art should also realize that such 



if;! equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION 
below, it may be advantageous to set forth definitions of certain 
words and phrases used throughout this patent document: the terms 

20 "include" and "comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 



5 



The foregoing has outlined rather broadly the features and 
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as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
5 have a property of, or the like; and the term "controller" means 
any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 

Ef should be noted that the functionality associated with any 

1 ' 

i© particular controller may be centralized or distributed, whether 

\J locally or remotely. Definitions for certain words and phrases are 

m a 

yj provided throughout this patent document, those of ordinary skill 

i 

M in the art should understand that in many, if not most instances, 

Hi 

Q such definitions apply to prior, as well as future uses of such 

ill 

if| defined words and phrases. 

Ml 
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BRIEF DESCRIPTION OF THE DRAWINGS 



For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
5 descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates an exemplary prior art wireless network; 

FIGURE 2 illustrates an exemplary prior art base station of 

pi 

0 the exemplary prior art wireless network shown in FIGURE 1; 
ill FIGURE 3 illustrates a base station controller in a base 

' % i station coupled to a prior art voice network and coupled to a prior 

pj 

W art Internet protocol (IP) network; and 

M 1 FIGURE 4 illustrates a mobile switching center and a plurality 

PJ 

CI of processing elements in accordance with the principles of the 

yi 

lp present invention; 

FIGURE 5 illustrates computer software applications used by a 
mobile switching center of the present invention; 

FIGURE 6 is a flow chart illustrating the operation of an 
advantageous embodiment of a method of the present invention; and 
20 FIGURE 7 illustrates a mobile switching center and a 

distributed visitor location register in accordance with the 
principles of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



FIGURES 1 through 7, discussed below, and the various 
embodiments used to describe the principles of the present 
5 invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. The principles of the present invention will be 
illustrated using a wireless telecommunications network. However, 

0 those skilled in the art will understand that the principles of the 

M 

i(S present invention may be implemented m anv suitaDlv arranqed 

m 

>i telecommunications network. 

w- 

yJ FIGURE 1 illustrates a general overview of an exemplary 

M wireless network 100. The wireless telephone network 100 comprises 

P :: 

M a plurality of cell sites 121-123, each containing one of the base 

i 

isP stations, BS 101, BS 102, or BS 103. Base stations 101-103 are 

M 

operable to communicate with a plurality of mobile stations 
(MS) 111-114. Mobile stations 111-114 may be any suitable wireless 
communication devices, including conventional cellular telephones, 
PCS handsets, portable computers, telemetry devices, and the like, 
20 which are capable of communicating with the base stations via 
wireless links. 

Dotted lines show the approximate boundaries of the cell 
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sites 121-123 in which base stations 101-103 are located. The cell 
sites are shown approximately circular for the purposes of 
illustration and explanation only. It should be clearly understood 
that the cell sites also may have irregular shapes, depending on 
the cell configuration selected and natural and man-made 
obstructions . 

Each of the base stations BS 101, BS 102, and BS 103 may 
comprise a base station controller (BSC) and a base transceiver 
station (BTS) . Base station controllers and base transceiver 
stations are well known to those skilled in the art. A base 
station controller is a device that manages wireless communications 
resources, including the base transceiver station, for specified 
cells within a wireless communications network. A base transceiver 
station comprises the RF transceivers, antennas, and other 
electrical equipment located in each cell site. This equipment may 
include air conditioning units, heating units, electrical supplies, 
telephone line interfaces, and RF transmitters and RF receivers, as 
well as call processing circuitry. For the purpose of simplicity 
and clarity in explaining the operation of the present invention, 
the base transceiver station in each of cells 121, 122, and 123 and 
the base station controller associated with each base transceiver 
station are collectively represented by BS 101, BS 102 and BS 103, 
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respectively. 

BS 101, BS 102 and BS 103 transfer voice and data signals 
between each other and the public telephone system (not shown) via 
communications line 131 and mobile switching center (MSG) 140. 
Mobile switching center 14 0 is well known to those skilled in the 
art. Mobile switching center 140 is a switching device that 
provides services and coordination between the subscribers in a 
wireless network and external networks, such as the public 
telephone system and/or the Internet. Communications line 131 may 
be any suitable connection means, including a Tl line, a T3 line, a 
fiber optic link, a network backbone connection, and the like. In 
some embodiments, communications line 131 may be several different 
data links, where each data link couples one of BS 101, BS 102, or 
BS 103 to MSC 140. 

In the exemplary wireless network 100, MS 111 is located in 
cell site 121 and is in communication with BS 101, MS 113 is 
located in cell site 122 and is in communication with BS 102, and 
MS 114 is located in cell site 123 and is in communication with 
BS 103. MS 112 is also located in cell site 121, close to the edge 
of cell site 123. The direction arrow proximate MS 112 indicates 
the movement of MS 112 towards cell site 123. At some point, as 
MS 112 moves into cell site 123 and out of cell site 121, a 
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"handoff" will occur. 

As is well known, a handoff transfers control of a call from a 
first cell to a second cell. For example, if MS 112 is in 
communication with BS 101 and senses that the signal from BS 101 is 
5 becoming unacceptably weak, MS 112 may then switch to a base 
station that has a stronger signal, such as the signal transmitted 
by BS 103. MS 112 and BS 103 establish a new communication link 
and a signal is sent to BS 101 and the public telephone network to 

Q transfer the on-going voice, data, or control signals through 

C| 

ill BS 103. The call is thereby seamlessly transferred from BS 101 to 

is 
US 

%4 BS 103. An "idle" handoff is a handoff between cells of a mobile 

W 

yj device that is communicating in the control or paging channel, 

M rather than transmitting voice and/or data signals in the regular 

Rj 

Q traffic channels. 

m 

1§J One or more of the wireless devices in wireless network 100 

Ml 

may be capable of executing real time applications, such as 
streaming audio or streaming video applications. Wireless 
network 10 0 receives the real time data from, for example, the 
Internet and transmits it in the forward channel to the wireless 
20 device. For example, MS 112 may comprise a 3G cellular phone 
device that is capable of surfing the Internet and listening to 
streaming audio, such as music from the web site "www.mp3 . com" or a 
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sports radio broadcast from the web site "www. broadcast . com. " 
MS 112 may also view streaming video from a news web site, such as 
u www.CNN. com. " To avoid increasing the memory requirements and the 
size of wireless phone devices, one or more of the base stations in 

5 wireless network 100 provide real time data buffers that can be 
used to buffer real time data being sent to, for example, MS 112. 

FIGURE 2 illustrates in greater detail exemplary base 
station 101. Base station 101 comprises base station controller 

O (BSC) 210 and base transceiver station (BTS) 220. Base station 
i§!f controllers and base transceiver stations were described previously 

We 

%l in connection with FIGURE 1. BSC 210 manages the resources in cell 

w 

W site 121, including BTS 220. BTS 220 comprises BTS controller 225, 

s 

M channel controller 235 with representative channel element 240, 
O transceiver interface (IF) 245, RF transceiver unit 2 50, and 

yi. 

liJ antenna array 255. 

BTS controller 225 comprises processing circuitry and memory 
capable of executing an operating program that controls the overall 
operation of BTS 220 and communicates with BSC 210. Under normal 
conditions, BTS controller 225 directs the operation of channel 

20 controller 235, which contains a number of channel elements, 
including channel element 24 0, that perform bi-directional 
communications in the forward channel and the reverse channel. 
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A "forward" channel refers to outbound signals from the base 
station to the mobile station and a "reverse" channel refers to 
inbound signals from the mobile station to the base station. 
Transceiver IF 245 transfers the bi-directional channel signals 
5 between channel controller 235 and RF transceiver unit 250. 

Antenna array 255 transmits forward channel signals received 
from RF transceiver unit 250 to mobile stations in the coverage 
area of BS 101. Antenna array 255 also sends to transceiver 250 

§rJ« 

p. reverse channel signals received from mobile stations in the 

PI 

ijjjj coverage area of BS 101. In one embodiment, antenna array 255 may 

m 

%f comprise a multi-sector antenna, such as a three sector antenna in 

w 

y which each antenna sector is responsible for transmitting and 

i 

M receiving in a one hundred twenty degree (120°) arc of coverage 

W 

£| area. Additionally, RF transceiver 250 may contain an antenna 
iw selection unit to select among different antennas in antenna 
array 255 during both transmit and receive operations. 

For the purpose of illustration, assume that a user of mobile 
station 111 wishes to make a call to another mobile station that is 
not part of the home access provider network of mobile station 111. 
20 The call could be a voice call from a cellular telephone or a data 
call from a wireless device capable of transmitting and receiving 
data packets. The call from mobile station 111 must be routed to 
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the home access provider network of the mobile station to be 
called. 

FIGURE 3 illustrates a base station controller 210 in a base 
station 101 coupled to a prior art voice network 310 and coupled to 
5 a prior art Internet protocol (IP) network 320. Mobile station 111 
makes a call by first sending the call to base station 101. 

If the call from mobile station 111 is a voice call, then 
base station controller 210 within base station 101 routes the call 
|1 to voice network 310. The voice call goes to mobile switching 

3 

center (MSC) 140 for registration. Mobile switching center (MSC) 

i 

%4 140 is coupled to a visitor location register (VLR) (not shown in 

Pi 

y FIGURE 3) . The voice call is routed through signaling network 33 0 
M to a home location register (HLR) 335. 

ill 

EJt If the call from mobile station 111 is data call, then base 

yi 

i|3 station controller 210 within base station 101 routes the call to 
IP (Internet Protocol) network 320. The data call goes to IP 
network 340 and then to a packet data service node 345. Packet data 
service node 345 is denoted PDSN in FIGURE 3. The call is routed 
through Internet 355 to IP network 375 and home agent 365. Visitor 

20 radius database 350 is coupled to PDSN 345 and Internet 355. 
Broker radius database 360 is coupled to Internet 355. Home radius 
database 370 is coupled to IP network 375 and home agent 365. 
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FIGURE 4 illustrates a mobile switching center (MSC) 400 of 
the present invention coupled to a plurality of subscribers (not 
shown in FIGURE 4) and coupled to processing element unit 460. As 
will be more fully described, MSC 400 is capable of receiving 
workload messages from the subscribers through data line 410 and 
routing the workload messages through data line 450 to an 
appropriate processing element (470, 480, 490) within 

processing element unit 460. MSC 400 comprises controller 420, 
memory 430 and computer software 440. 

FIGURE 5 illustrates computer software 44 0 of the present 
invention within MSC 400. Controller 420 and computer software 440 
comprise a processing element unit controller that is capable of 
carrying out the functions of the present invention. Computer 
software 44 0 comprises an operating system interface program 510 
that is capable of coordinating the operation of the various 
applications of computer software 440 with the operation of 
controller 420. Computer software 440 comprises message routing 
function application 520, load distribution function application 
53 0, temporary number identification application 54 0, and address 
information embedding application 550. The function and operation 
of these computer software applications will be more fully 
described. 
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In a mobile communications network, the workload for MSC 400 
is generated by the activities of subscribers such as the mobile 
stations (111, 112, 113, 114) and by other network elements (e.g., 
Home Location Register 335) . The workload for MSC 400 takes the 
form of workload messages that arrive at MSC 4 00 in the form of 
signaling messages. The signaling messages contain subscriber 
identity information to associate the activity with a particular 
subscriber. 

In a Third Generation (3G) wireless network, the identity 
information of a subscriber is either an International Mobile 
Station Identification (IMSI) number or a Temporary Mobile Station 
Identification (TMSI) number. For data related activity, a packet 
based Temporary Mobile Station Identification (P-TMSI) number is 
used. TMSI and P-TMSI are numbers that are assigned to a mobile 
station by MSC 400. The comments set forth below regarding the 
TMSI numbers also relate to the P-TMSI numbers. 

Prior art methods require the processing elements to request 
and send subscriber records between the various processing elements 
as the subscriber records are needed. In order to avoid this 
process, MSC 400 of the present invention stores the subscriber 
records within the processing elements. As will be shown, the 
present invention enables MSC 400 to efficiently distribute 
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subscriber records to the appropriate processing elements (470, 
480, . .., 490) by taking advantage of the flexibility that MSC 400 
has over the process of assigning a TMSI number (and a P-TMSI 
number) to a mobile station. 

5 After MSC 400 has stored a particular subscriber record within 

a particular processing element, MSC 400 must be capable of quickly 
and efficiently determining the location of the processing element 
that contains that particular subscriber record when a workload 

ff message arrives that relates to that particular subscriber record. 

1 

i|3 That is, MSC 400 must be able to locate the processing element that 
%l the workload message is to be routed to. 

w 

y MSC 400 of the present invention embeds within the temporary 

K 

M mobile station identification numbers, TMSI and P-TMSI, the 

hi 

O necessary location information to send the workload messages to the 

m 
w >? 

i|3 appropriate processing element. This approach allows MSC 400 to 

Ml 

route the workload messages to the appropriate processing element 
quickly and efficiently. 

In its operation MSC 400 receives a workload message from a 
mobile station or from a network element. For convenience, we will 
20 collectively refer to mobile stations and network elements as 
subscribers. MSC 400 runs message routing function application 520 
to cause a message routing function to examine the workload 
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message. If the workload message is from a previously processed 
subscriber, then MSG 400 is aware of the location of the correct 
processing element for the workload message. The message routing 
function then delivers the workload message to the processing 
element where the subscriber record is located. Then MSC 400 
processes the next workload message. 

If the workload message is not from a previously processed 
subscriber, then MSC 400 causes the message routing function to 
extract the mobile identification information from the workload 
message and decide which processing element is to receive the 
workload message. If the subscriber is new to MSC 400, then MSC 
400 runs load distribution function application 530 to cause a load 
distribution function to assign the new subscriber to the 
processing element. 

MSC 400 then runs temporary identification number application 
54 0 to assign a TMSI number (or a P-TMSI number) to the subscriber. 
MSC 400 then runs address information embedding application 550 to 
embed the necessary address information of the processing element 
into the TMSI number (or into the P-TMSI number) . In one 
advantageous embodiment of the present invention, address 
information embedding application 550 adds to the TMSI number 
(or to the P-TMSI number) a number that represents an address that 
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points to a particular processing element. Other methods for 
embedding address information into a TMSI number (or into a P-TMSI 
number) may also be designed. The message routing function then 
delivers the workload message to the processing element where the 
5 subscriber record is located. 

When subsequent workload messages arrive from the subscriber, 
the message routing function examines the identification 
information within the TMSI number (or within the P-TMSI number) . 

M 

g Because the address information of the processing element that has 
l|| the subscriber record is embedded within the TMSI number (or the P- 

\j TMSI number) , the message routing function is able to deliver the 

IU 

y subsequent workload messages to the appropriate processing element 

y& very quickly and efficiently. 

'm 

r| The processing element that contains the subscriber record may 

1|1 also contain application software to process the workload messages 

5 a- 

as they arrive within the processing element. In the present 
invention, there is no need for a processing element to send out 
messages to the other processing elements to request them to send 
the relevant subscriber record. The present invention provides a 
20 great saving in that it eliminates excessive message traffic 
between the processing elements. Also, because the subscriber 
record and the application software reside on the same processing 
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element, access to the subscriber record is very fast and 
efficient. This feature improves the real-time performance of the 
application software. The present invention also reduces costs by 
eliminating the need for a centralized database server. 

5 FIGURE 6 illustrates a flow chart of the steps of one 

advantageous embodiment of the method of operation of the present 
invention. The steps of the method are generally denoted with the 
reference numeral 600. MSC 400 receives a workload message from a 

p| subscriber (step 610) . MSC 400 then determines whether the workload 
ifr| message is from a previously processed subscriber (decision 

■\J step 620) . If the workload message is from a previously processed 

w 

yj subscriber, message routing function delivers the workload message 
biS to the processing element where the subscriber record is located 
Q (step 680) . Control then returns to step 610 where MSC 400 receives 
iS| the next workload message. 

If the workload message is not from a previously processed 
subscriber, message routing function extracts mobile identification 
information from the workload message and determines what 
processing element is to receive the workload message (step 630) . 
20 MSC 400 then determines whether the subscriber is new to MSC 400 
(decision step 640) . If the subscriber is new to MSC 400, load 
distribution function assigns the subscriber to the processing 
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element (step 650) . MSC 400 then assigns a temporary identification 
number (e.g., TMSI, P-TMSI) to the subscriber (step 660). If the 
subscriber is not new to MSC 400, it is not necessary to perform 
step 650. MSC 400 then proceeds directly to step 660. 

After a temporary identification number has been assigned to 
the subscriber in step 660, MSC 400 embeds address information of 
the processing element into the temporary identification number 
(step 670) . Then the message routing function delivers the workload 
message to the processing element where the subscriber record is 
located (step 680) . Control then returns to step 610 where MSC 400 
receives the next workload message and the process continues. 

FIGURE 7 illustrates one advantageous embodiment of the 
present invention in which the processing elements comprise visitor 
location register (VLR) sites in a visitor location register 740. 
Traditionally, a visitor location register (VLR) is organized as a 
single entity in a network. This architecture is adequate for most 
purposes. However, in a large metropolitan area like Chicago or 
Los Angeles there will be a large number of subscribers. As the 
number of subscribers continues to grow, the number of subscribers 
for the VLR may be one million (1,000, 000) or more subscribers. 
With current technology there is a limit to the number of 
subscribers that a VLR can handle. For example, some types of VLR 
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cannot handle more than about two hundred thousand (200,000) 
subscribers . 

It is possible to create a VLR that has a larger capacity by 
using a plurality of smaller VLR units. This arrangement is shown 
in FIGURE 7 where visitor location register (VLR) 74 0 comprises a 
first VLR unit VLR-1 750, a second VLR unit VLR-2 760, and an Mth 
VLR unit VLR-M 770. The VLR units (750, 760, ... , 770) are 
coupled to a multiplexer 745 that directs messages to the VLR units 
from MSC 400 through data line 450. 

In prior art systems the subscriber records within a VLR unit 
are distributed randomly. This is a problem because a prior art 
MSC does not know exactly where to find the subscriber records. 
If there were a single VLR database then MSC 400 would simply 
search the whole VLR database. When multiple VLR databases exist 
MSC 400 does not know which VLR database contains a particular 
subscriber record and must search all the VLR databases. 

The present invention provides an apparatus and method for 
distributing and accessing the subscriber records in a VLR database 
using address information embedded in a temporary identification 
number. Controller 42 0 and computer software 440 within mobile 
switching center 400 (as shown in FIGURE 4) comprise a visitor 
location register controller that is capable of carrying out the 
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functions of the present invention. 

As shown in FIGURE 7, cellular telephone calls from a - 
plurality of base station controllers (e.g., base station 
controller 210) are provided to MSC 400 through data line 410. As 
5 previously described, MSC 400 assigns a temporary identification 
number (e.g., TMSI) to each telephone number. MSC 400 assigns a 
first telephone number 710 with TMSI-1 715. MSC 400 assigns a 
second telephone number 720 with TMSI-2 725. MSC 400 continues the 
0 process and may assign the Nth telephone number 730 to TMSI-N 735. 
ig$ Also as previously described MSC 400 embeds address information of 

03 

%l a processing element (here an address of a VLR site in one of the 

ry 

yj VLR units (750, 760, ... , 770)) into the temporary identification 
. M number. 

fU 

Ct In the exemplary advantageous embodiment of the present 

yj 

l|3 invention shown in FIGURE 7, a first portion 755 of the TMSI 
numbers are assigned to VLR-1 750. The first portion 755 of the 
TMSI numbers comprise numbers TMSI-1 through TMSI-Q where Q is an 
integer less than N. A second portion 765 of the TMSI numbers are 
assigned to VLR-2 760. The second portion 765 of the TMSI numbers 

20 comprises numbers TMSI-(Q+1) through TMSI-R where R is an integer 
greater than Q but less than N. The remaining TMSI numbers are 
successively placed within other VLR units. A final portion 775 of 
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the TMSI numbers are assigned to VLR-M 770. The final portion 775 
of the TMSI numbers comprises numbers TMSI- (R+l) through TMSI-N. It 
is understood that the size of each VLR unit may vary depending 
upon the values chosen for the integers Q, R, and N. It is also 
understood that a variable number (M) of VLR units may be used 
depending upon the operational requirements of VLR 740. As the 
number of subscribers within the VLR grows, addition VLR units may 
be added as necessary. 

The address information for each VLR site within each VLR unit 
is embedded with the corresponding TMSI number. MSC 4 00 is 
therefore able to automatically access the proper VLR site within 
VLR 740 even though VLR 740 comprises a plurality of VLR units. 
For example, assume that MSC 400 receives a cellular telephone call 
from a first user and the call has a temporary identification 
number of TMSI-2. MSC 400 can immediately determine that TMSI-2 is 
within VLR-1 750 and can immediately access the TMSI-1 VLR site 
within VLR-1 750 from the address offset information embedded 
within TMSI-2. Similarly, assume that MSC 400 receives a cellular 
telephone call from a second user and the call has a temporary 
identification number of TMSI- (R+l) . MSC 400 can immediately 
determine that TMSI- (R+l) is within VLR-M 770 and can immediately 
access the TMSI- (R+l) VLR site within VLR-M 770 from the address 
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offset information embedded within TMSI- (R+l) . 

MSC 400 and VLR 740 of the present invention have many 
advantages over prior art VLR systems. The present invention 
eliminates the need for message traffic between the network 

5 elements to locate the subscriber records. In addition, the VLR 
units within VLR 74 0 may contain application software that can 
directly access and process subscriber record information. This 
feature improves the real time performance of the application 

ip software. MSG 400 is capable of delivering workload messages 

#*§ 

3(gj directly to the appropriate VLR site within a VLR unit where the 

vj desired subscriber record is located. MSC 400 and VLR 740 of the 

W 

y present invention also reduce costs by eliminating the need for a 

y* centralized database server. 

u 

t% Although the present invention has been described with 

ii 

ifp reference to distributed visitor location register 740, the present 
invention is not limited to use in a visitor location register. 
Mobile switching center 400 may itself utilize a distributed 
architecture of the present invention. That is, mobile switching 
center 400 may itself comprise a plurality of processing elements 

20 that are organized and accessible in accordance with the principles 
of the present invention. 

Although the present invention has been described in detail, 
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those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 



